arXiv:1501.05244v2 [math.AG] 22 Jan 2016 


Z-linear Gale duality and 
poly weighted spaces (PWS) 

Michele RossU’^’^’*, Lea Terracini®’’^’* 

Dipartimento di Matematica, Universitd di Torino, via Carlo Alberto 10, 10123 Torino 


Abstract 

The present paper is devoted to discussing Gale duality from the Z-linear algebraic 
point of view. This allows us to isolate the class of Q-factorial complete toric varieties 
whose class group is torsion free, here called poly weighted spaees (PWS). It provides an 
interesting generalization of weighted projective spaces (WPS). 
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Introduction 


The present paper is the first part of a longstanding tripartite study aimed to re¬ 
alizing, for Q-factorial projective toric varieties, a birational classification inspired by 
what V. Batyrev did in 1991 for smooth complete toric varieties 0. This paper is then 
devoted to giving the necessary algebraic and geometric background. In particular we 
generalize many properties of weighted projective spaces (WPS, for short), as studied 
in [2l|, to the case of Q-factorial and complete toric varieties of Picard number (in the 
following called rank) greater than 1. 

The main subject of this paper will be the study of what we call 'Z-linear Gale Duality 
and its applications to the geometry of toric varieties. Gale duality (or Gale trans¬ 
form) has the origin of its name to the article 1^, by D. Gale, devoted to the study of 


polytopes, although the geometry connected with Gale duality is actually much older. 


D. Eisenbud and S. Popescu in [l^ § 1] so write: “Perhaps the first result that belongs 
to the development of the Gale transform is the theorem of Pascal (from his “Essay 
Pour Les Goniques”, from 1640,[...])”. Gale duality has found its main application in 
the classification of polytopes [ij, § 4, § 6] and probably for this reason it has been 
essentially developed on the real field R. The pivotal paper in introducing Gale dual¬ 
ity for toric varieties was [l^, where T. Oda and H.S. Park employed Gale duality to 
study the toric geometric implication of the Gel ’fand-Kapranov-Zelevinsky decomposi¬ 
tion of the secondary polytope of a convex polytope 0 .[l7|. D.A. Gox, J.B. Little and 
H.K. Schenck dedicated an entire chapter, of their comprehensive book on toric varieties, 
to the discussion of Gale duality and the secondary fan [§, Gh. 15]. 

Largely inspired by the latter, in this paper we consider Gale duality, as defined in [^, 
§ 14.3], from the Z-linear point of view (see S 13.111 . which briefly is a duality, well defined 
up to left multiplication by a unimodular integer matrix, between a fan matrix of a toric 
variety, defined by taking the primitive generators of all the fan’s rays, and a weight 
matrix: in the easiest case of a WPS, the latter is precisely the row vector of weights. In 
the more general case of a Q-factorial complete toric variety, the weight matrix admits 
so many rows as the rank of the considered variety. Such a weight matrix should be 
compared with the combined weight systems (GWS) of M. Kreuzer and H. Skarke [l^ : 
we believe that the Gale duality gives an algebraic background in which a GWS could 
be thought of. 
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For an extension of Gale duality to maps of finitely generated abelian groups see 0 • 


The core of this paper is § [H which contains the motivations of our work and the 
main geometric results. It starts with a contextualization of the Z-linear algebraic Gale 
duality in the toric geometric setup, allowing to associate to a complete Q-factorial toric 
variety X a fan matrix V and a weight matrix Q. The first important geometric result 
is Theorem l2.41 which gives a linear algebraic characterization of the torsion of the class 
group C1(X) in terms of the fan matrix V of X (see Prop. 12.61) . In particular we see 
that the class group C1(X) is a free abelian group exactly when we can recover the fan 
matrix P as a Gale dual of the weight matrix Q; this gives a first motivation to isolate 
the class of complete Q-factorial toric varieties X such that Tors(Cl(X)) = 0, called poly 
weighted spaces (PWS, for short) (see Def. 12.71 and Prop. 12.61) . In Remark [2^ we list a 
number of motivations for such an appellation some of which can be briefly summarized 
as follows: 


1. for rank 1, a PWS is a WPS, 

2. the weight matrix of a PWS X allows one to completely determine the action of 
Hom(Cl(X), C*) describing X as a Cox geometric quotient, just like the weight 
vector of a WPS does, 

3. Gale duality generalizes to higher rank the well known characterization of a fan 
matrix of a PWS by means of the weights, as described e.g. in 2l|, Thm. 3]. 

Actually the main motivation to the study of PWS is given in § 12.31 and will be the 
subject of the forthcoming paper 221: namely the Batyrev-Cox and Conrads result [^, 
Lemma 2.11], [3, Prop. 4.7] describing a Q-factorial complete toric variety of rank 1 as 
a hnite quotient of a WPS (in the literature called a fake WPS), can be generalized 
to higher rank by replacing the covering WPS with a suitable PWS: therefore every 
Q-factorial complete toric variety is a fake PWS i.e. a finite quotient of a PWS. 

An important result of §[5] is given by Theorem l2.91 which is the generalization, to higher 
rank, of [III, Prop. 8] and exhibits the bases of the subgroup of Cartier divisors inside the 
free group of Weil divisors and of the Picard subgroup inside the class group, respectively, 
for every PWS. Example 12.111 gives an account of all the described techniques. 

Section [3] is devoted to present the algebraic background. When considered from the 
Z-linear point of view. Gale duality turns out to relate properties of every submatrix of 
a fan matrix, defined by the choice of a subset of fan’s generators, with properties of the 
complementary submatrix, in the sense of m, of a weight matrix: here the main results 
are Theorem l3.2l and Corollarv l3.3l As an example of an application of these results, one 
can control the singularities of a given projective Q-factorial toric variety X, by looking 
at a suitable class of simplicial cones in Cl(Ai) (8)R containing the Kahler cone of X (this 
particular aspect will be deeply studied and applied in the forthcoming paper Hi) . In 
section [3l Z-linear Gale duality will be studied from the pure linear algebraic point of 
view, without any reference to the geometric properties of the underlying toric varieties, 
although speaking about F-matrices and W-matrices (see S 13.21) we are clearly referring 
to possible fan matrices and weight matrices, respectively. Further signihcant results of 
§[3]are 


• Theorem l3.8l stating the equivalence, via Gale duality, between F-complete matrices 
and W-positive matrices (see Definition 13.41) . geometrically meaning that a PWS 
is characterized by the choice of a positive weight matrix, 
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• Theorem 13.151 generalizing to any rank the well known reduction process for the 
weights of a WPS. It gives an easy interpretation by Gale duality: briefly a weight 
matrix is reduced if and only if a (and every) Gale dual matrix of it is a matrix 
whose columns admit only coprime entries; 

• Theorem 13.181 whose geometric meaning is that a weight matrix of a complete Q- 
factorial toric variety can always be assumed to be a positive matrix in row echelon 
form. 

Section 0] contains the proofs of results presented in Section 01 It also provides some 
constructive techniques for dealing with fan and weight matrices. For example Proposi¬ 
tion 031 gives a procedural recipe for Gale duality: a Gale dual matrix Q of a fan matrix 
V can be recovered by the bottom rows of the switching matrix giving the Hermite Nor¬ 
mal For m ( HNF, for short) of the transpose matrix It is the generalization to higher 
rank of [2l|, Prop. 5]. 


1. Preliminaries and notation 

1.1. Toric varieties 

A n-dimensional toric variety is an algebraic normal variety X containing the torus 
T := (C*)" as a Zariski open subset such that the natural multiplicative self-action of 
the torus can be extended to an action T x A —>■ A. 

Let us quickly recall the classical approach to toric varieties by means of cones and 
fan s. For proofs and details the interested reader is referred to the extensive treatments 
[ 13 , [l3, li3 tti® recent and quite comprehensive (3- 

As usual M denotes the group of characters x : T —^ C* of T and N the group of 
1-parameter subgroups A : C* —^ T. It follows that M and N are n-dimensional dual 
lattices via the pairing 


M xN —^ Hom(CG C*) ^ C* 

(X,A) 1—^ xo A 

which translates into the standard paring {u, v) =Y^ UiVi under the identifications M = 
Z" = A obtained by setting x(t) = := 0 ^“’ A(<) = t'' := ,... 

1.1.1. Cones and affine toric varieties 

Define Ar := A (8> R and Mr := M (8> R = Hom(A, Z) 0 R ~ Hom(AR, R). 

A convex polyhedral cone (or simply a cone) a is the subset of Ar defined by 

cr = (vi,..., Vs) := {rivi H-h r^Vs S Ar | Ti e R>o} 

The s vectors Vi, ..., Vg G Ar are said to generate a. A cone a = (vi, ..., Vg) is called 
rational if vi,..., Vg G A, simplicial if Vi,..., Vg are R-linear independent and non¬ 
singular if vi,..., Vg can be extended by n — s further elements of A to give a basis of 
the lattice A. A 1-generated cone p = (v) is also called a ray. 
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A cone a is called strictly convex if it does not contain a linear subspace of positive 
dimension of N^. The linear span of a cone a will be denoted by C{a) and by definition 
dim(cr) := dim(£(cr)). For a n-generated cone a = (vi,..., v„) we will set 

det(cr) := |det(ni,...,n„)| 

where is the generator of the monoid (v^) n A^. A n-generated cone a will be called 
unimodular when det((T) = 1. Then a n-generated cone is simplicial if and only if its 
determinant is non zero and it is non-singular if and only if it is unimodular. 

The dual cone of a is the subset of Mr defined by 

cr^ = {u e Mr I V V e ct (u, v) > 0} 

A face T of a (denoted by r < tr) is the subset defined by 

r = (7 n = {v e cr I (u, v) = 0} 

for some u € Observe that also r is a cone. 

Gordon’s Lemma (see [l^ § 1.2, Proposition 1) ensures that the semigroup := cr^flM 
is finitely generated. Then also the associated C-algebra Aa- := C[S'cr] is finitely generated. 
A choice of r generators gives a presentation of Aa- 

where la- is the ideal generated by the relations between generators. Then 

Ua := Vila) C C" 

turns out to be an affine toric variety. In other terms an affine toric variety is given 
by Ua '■= Spec(Acr). Since a closed point x € Ua is an evaluation of elements in C[S'o-] 
satisfying the relations generating la , then it can be identified with a semigroup morphism 
X : Sa ^ C assigned by thinking of C as a multiplicative semigroup. In particular the 
characteristic morphism 


Xa : cr'^ n M 

u 


C 

1 if u G CT"*- 
0 otherwise 


( 1 ) 


which is well defined since < cr^, 
orbit Oc 
§3). 


defines a characteristic point Xa G Ua whose torus 


turns out to be a (n — dim(cr)(-dimensional torus embedded in Ua (see e.g. [15 1 


1.1.2. Fans and toric varieties 

A fan E is a finite set of cones a C Ar such that 

1. for any cone u G E and for any face t < a then t G T,, 

2. for any a,T gT, then ct fl r < tr and a Hr < t. 
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For every i with {) <i <n denote by I](i) C S the subset of i-dimensional cones, called 
the i-skeleton of T,. A fan S is called simplicial if every cone cr G E is simplicial and 
non-singular if every such cone is non-singular. The support of a fan E is the subset 
|E| C obtained as the union of all of its cones i.e. 

|E| := IJ a C ATr . 

o-eE 

If |E| = A^r then E will be called complete or compact. 

Since for any face t < a the semigroup So- turns out to be a sub-semigroup of St, 
there is an induced immersion Ur ^ between the associated affine toric varieties 
which embeds Ur as a principal open subset of Ua-- Given a fan E one can construct an 
associated toric variety >^(E) by patching all the affine toric varieties {Ua | cr € E} along 
the principal open subsets associated with any common face. Moreover for every toric 
variet y X there exists a fan E such that X = A1(E) (see [l^ Theorem 1.5). It turns out 
that ([I^ Theorems 1.10 and 1.11; [l^ § 2): 

• A1(E) is non-singular if and only if the fan E is non-singular, 

• A1(E) is complete if and only if the fan E is complete. 

Let us now introduce some non-standard notation. 

Definition 1.1. A 1-generated rational fan 1-fan for short) H is a fan whose 1- 
skeleton is given by a set E(l) = {(vi),..., (vs)} C Ar of rational rays and whose cones 
CT C A^ ® ffi. are generated by any proper subset of E(l). When it makes sense, we will 
write 

E = fan(vi,..., Vs) . (2) 

Examples 1.2. 1. Given 

then fan(vi, V2, V3) is well defined and gives a fan o/P^. 

2. Given 

then fan(vi, V2, V3) is not well defined. 

Let us now introduce some non-standard notation. 

Definition 1.3. A rational simplicial fan T, is a fan whose 1-skeleton is given by a set 
E(l) = {(vi),..., (vs)} C A^r of rational rays and whose cones a C N are generated 
by a suitable choice of proper subsets o/E(l), such that all the chosen subsets generate 
simplicial cones. In general, for a given set of generators these fans are not unique and 
SJ-{vi ,..., Vs) will denote the set of rational simplicial fans whose 1-skeleton is given 
by E(l) = {(vi),..., (vs)} C Ar and whose support is |E| = (vi,..., Vg). The matrix 
V = (vi,..., Vs) will be called a fan matrix for every fan in S1F{V) := SJ-(vi ,..., Vg).' 
it is determined up to permutations of the s generators. A fan matrix V is called reduced 
if any column v^ of V is the generator of the monoid (v^) n N. 
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Examples 1.4. 1. Consider {vi,V 2 ,V 3 } G N = 1? like in Example \1.2\ (1). Then 

V 2 , V 3 ) = {fan(vi, V 2 , V 3 )}. 

2. Consider {vi,V 2 ,V 3 } C N = 1? like in Examvle \l.‘A (2). Then 

5 J'(vi,V 2 ,V 3 ) = {El = {(V 1 ,V 3 ), (V 2 ,V 3 ), (Vi), (V 2 ), (V 3 ), (0)}} . 

3. Civen 

,V2 = 1 j ,V3 = 0 j ,V 4 = 1 j e iV = . 

T/ien 5J'(vi, V 2 , V 3 , V 4 ) = (El, E 2 } with 

51 = {(vi,V 2 ,V 3 ), (V2,V3,V4), (vi,V 2 ), (vi,V 3 ), (V 2 ,V 3 ), (V2,V4), (V3,V4), 

(V1),(V2),(V3),(V4),(0)} 

5 2 = {(V1,V2,V4), (V1,V3,V4), (V 1 ,V 2 ), (vi,V 3 ), {vi,V4), (V2,V4), (V3,V4), 

(V1),(V2),(V3),(V4),(0)} 

giving two simplieial fans obtained by putting a diagonal faeet inside the non- 
simplieial cone (vi, V 2 , V 3 , V 4 ). 

Definition 1.5. If the set of generators {vi,..., v^} G N is such that the cardinality 
|iSJ^(vi, . .., Vs)| = 1 , then the unique element E G SJ-{vi, ..., v^) is called a 1-detected 
fan and the associated normal toric variety X(T,) is said a divisorially detected variety 
(or simply dd-variety{. 

Remarks 1 . 6 . Some immediate observations are the following. 

1- If s < n = ikN and Vi,..., Vs are M.-linearly independent then 

|5J'(vi,...,Vs)| = 1 

since its unique 1-detected fan is given by the 1-fan fan(vi,..., v^). 

2. Clearly a 1-fan is always a 1-detected fan, but the converse is false: recall Example 

\r^(2). 

3 . If n = 2 and the fan matrix V = (vi,..., v^) has maximum rank 2, then 

|5J'(vi ,... ,Vs)\ = 1 for any s>2. 



In fact for s = 2 we are in the previous case; for s > 3, construct the 1-detected 
fan E G 4SJ^(vi,..., v^) by considering all the rank 2 sub-matrices (vi,Vj) of V 
such that every v^, with k ^ i,j, is not in the interior of the cone aij := (v^, v_,). 
Assume all the cFij to he the maximal cones ofT, and the remaining cones of Yi to 
be given by all their faces. 

4. As a consequence of the previous fact, we get the non surprising assertion that 
every 2-dimensional normal and Q-factorial toric variety is a dd variety. 
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1.2. Normal forms for matrices 
Let us firstly recall the following: 

Definition 1.7. A matrix is in row echelon form if 

• All nonzero rows are above any rows of all zeroes (all zero rows, if any, lying on 
the bottom of the matrix); 

• the first nonzero entry from the left of a nonzero row is always strictly on the right 
of the first nonzero entry of the previous row. 

1.2.1. Hermite normal form 

Hermite normal form is a particular case of row echelon form. 

It is well known that Hermite algorithm provides an effective way to determine a basis of 
a subgroup of Z". We briefly recall the definition and the main properties. For details, 
see for example 

Definition 1.8. An m x n matrix M = (mij) with integral coefficients is in Hermite 
normal form (abbreviated HNF^ if there exists r < m and a strictly increasing map 
/ : {1,..., r} —>■ {1,..., n} satisfying the following properties: 

1. For 1 <i <r, > I, mij = 0 if j < f(i) and 0 < < mkj(k) ifi<k. 

2. The last m — r rows of M are equal to 0 . 

Theorem 1.9 ([^ Theorem 2.4.3). Let A be an m x n matrix with coefficients in Z. 
Then there exists a unique mxn matrix B = (bij) in HNF of the form B = U ■ A where 
U e GL^(Z). 

We will refer to matrix B as the HNF of matrix A. The construction of B and U 
is effective, see Algorithm 2.4.4], based on Eulid’s algorithm for greatest common 
divisor. 

Proposition 1.10 (0,§ 2.4.3). 1. Let L he a subgroup of IN, V = {vi,...,Vm} a 

set of generators, and let A be the mxn matrix having vi,..., as rows. Let B 
be the HNF of A. Then the non zero rows of B are a basis of C. 

2. Let A be a m X n matrix, and let B = U ■ be the HNF of the transposed of A, 
and let r such that the first r rows of B are non zero. Then a h-hasis for the kernel 
of A is given by the last m — r rows of U. 

Remark 1.11. The Hermite Normal Form can be defined also for mxn matrices with 
rational coefficients. Given such a matrix, one simply multiplies it by a common multiple 
D of denominators of the entries, compute the HNF and then divides by D. 


1.2.2. Dual discrete subgroups in Q" 


Definition 1.12. Given a discrete subgroup C ofQ^, let jCq be the Q-span of C in Q". 
The dual subgroup of C is the discrete subgroup defined by 

£* = {x e £q I X • y G Z,Vy e £} C Q" 
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Definition 1.13. If A is a m x n matrix of rank m, we will call the matrix 

A* := -A 

the transverse of A; it is also called the contragredient matrix by some authors. Notice 
that A ■ AA" is a non-singular square matrix if A is a m X n matrix of rank m; therefore 
A* is well-defined. 

In particular, when A is a non-singular square matrix, A* = {A'^)' (see fM, § 1-3]). 

The following facts are well-known: 

Proposition 1.14. Let C,Ci,C 2 he discrete subgroup o/Q". 

1. Let m be the rank of C, and B be the m x n matrix having on the rows a basis of 
C. Then a "L-basis of C* is given by the rows of the transverse matrix B* of B. 

2. C** = C. 

3. {Cl n £ 2 )* is generated by C\ and C\. 

4. Cl n £2 is the dual of the group generated by £* and £ 2 - 

Proof. (1) Notice first of all that the spaces spanned over Q by the rows of B* and B are 
the same. We have B* ■ B^ =1™, so that the rows of B* belong to £*. Conversely, let 
X be a (row) vector in £*; then x • B^ = y € Z’" and since x G Cq there exists w G Q™ 
such that w ■ B = K. Then y = w ■ {B ■ B'^), so that 

X = w B = y (B • B^)-^ ■B = yB*G Cr{B*). 

(2) Let B, B* as above; then it is easily seen that {B* ■ {B*)'^)~^ ■ B* 
claim. 

(3) is clear from the definition of duality. 

(4) follows from (2) and (3). 

1.2.3. Intersection of subgroups ofWP 

Let Cl and £2 be subgroups of IP. The previous Proposition 11.141 provides a con¬ 
structive method to compute a basis of the intersection £1 n £ 2 : 

• compute matrices Bi and B 2 having on the rows bases of £1 and £2 respectively; 

• for i = 1, 2 compute B* ; define 


= B, proving the 

□ 



• compute A' = HNF(M) and extract from A' the submatrix A of all non-zero rows 
of A'. 

• compute B = A*; then the rows of B form a basis for £1 n £ 2 . 

Of course, the procedure can be adapted in order to calculate the intersection of more 
than two subgroups. 
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1.2.4- Smith Normal Form fSNF ) 

We recall the well-known Elemental Divisor Theorem, which will be often used in 
the sequel. For details see for example [a, § 2.4] 

Theorem 1.15 (Elementary Divisor Theorem). Let C be a subgroup oflT^. There exist 
a basis o/Z™, a positive integer k < m (called the rank of C) and integers 

Cl,...,Cfe > 0 such that Ci divides Ci+i for i = 1,... ,k — 1, and cifi,...,c^ffe is a basis 
of C. 

An effective version of Theorem 11.151 is given by the Smith Normal Form algorithm: 

Definition 1.16. Let A = (atj) be a d x m matrix with integer entries. Then A is said 
in Smith Normal Form (abbreviated SNF ) if there exist a positive integer k < d and 
integers ci,... ,Ck > 0 such that Ci divides c^+i for i = 1,... ,k — 1 such that an = Ci if 
1 < i < k and Qij = 0 if either i ^ j or i > k. 

Theorem 1.17 (Q, Algorithm 2.4.14). Let A = (aij) be a d x m matrix with integer 
entries. Then it is possible to compute matrices a G GL(;(Z),/3 G GLm(Z) such that 
a ■ A - (3 is in SNF. 

Let T be a subgroup of Z™, and suppose to know generators gi,..., gd of T. Let A be 
the matrix having gi,... ,g£; as rows, and let a S GLd(Z),/3 € GLm(Z) such that a Aft 
is in SNF, with diagonal coefficients Ci, i = 1,..., fc, as in Theorem 1 1.1 71 Then the rows 
of provide a basis fi,..., of Z^ such that cifi,..., cA is a basis of £, according 
to Theorem 1 1.1 51 

Let us fix some notation. If A is a d x m matrix with integer coefficients, Cr{A) 
{Cc{A) respectively) denotes the lattice spanned by the rows (resp. columns) of A. 

A matrix, and in particular a vector, is said positive (resp. strictly positive) if each entry 
is > 0 (resp. > 0). 

We write Ai ~ A 2 if Ai and A 2 are in the same orbit by left multiplication by GLd(Z). 


2. Poly weighted spaces: motivations and main geometrical results 

2.1. Divisors, fan matrices and weight matrices 

Consider the normal toric variety X = 2f(E). If yV(A) denotes the group of Weil 
divisors of X then its subgroup of torus-invariant Weil divisors is given by 

Wt(X) = (Dp I p e E(l))^ = 0 Z-Dp 

pes(i) 

where Dp = Op is the closure of the torus orbit of the ray p. Let 'P{X) C W(A) be 
the subgroup of principal divisors and Vp be the minimal integral vector in p i.e. the 
generator of the monoid pC\ N. Then the morphism 

div: M —^ V{X) n Wt{X) =: Vt{X) 
div{u) ■.= EpeE(i)(u,Vp)^p 
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( 3 ) 








is surjective. Let Pic(X) be the group of line bundles modulo isomorphism. It is well 
known that for an irreducible variety X the map D i—^ Ox{D) induces an isomorphism 
C{X)/V{X) = Pic(X), where C{X) C W{X) denotes the subgroup of Cartier divisors. 
The divisor class group is defined as the group of Weil divisors modulo rational (hence 
linear) equivalence, i.e. C1(X) := W{X)/V{X). Then the inclusion C{X) C W{X) 
passes through the quotient giving an immersion Pic(X) ^ C1(X). One of main results 
on divisors of toric varieties is then the following 

Theorem 2.1 ([I^ § 3.4, Q Proposition 4.2.5). For a toric variety X = X(S) the 
following sequence is exact 

0 2 . ^^^Uci(X)-^0 (4) 

peE(i) 

Moreover if S(l) generates IVr then the morphism div is injective giving the following 
exact sequences 


000 (5) 

0-^ M -^ CtIx) -^ Pic(X)-^ 0 

II 

0-^ M 0 Z • Dp—^ Cl{X) -s- 0 

pes(i) 

0 

whereCxiX) = C{X)nyVx{X). In particular Pic{X) andCl{X) turn out to be completely 
described by means of torus invariant divisors and 

rk (Pic {X)) < rk (Cl (X)) = |S(1)| - n . 

Moreover ifT, contains a n-dimensional cone then the first sequence in © splits implying 
that Pic(X) is a free abelian group. 

In the following X = X(E) will be a Q-factorial and complete n-dimensional toric 
variety, meaning that E is simplicial and its support |E| = IVr, respectively. In particular 
completeness of X implies that it cannot admit torus factors, or equivalently that E(l) 
generates the whole IVr. Then diagram ([S]) in Theorem 12.11 holds and |E(1)| = n + r, 
where r := rkPic(X) > 1 is the Picard number of X, simply called the rank of X. 
Recalling Definitions 11.11 and 11.31 let V = (vi,..., v„+j.) be the n x (n + r) reduced fan 
matrix of E i.e. is the unique generator of the monoid (v^) D N. 

Observe that the transposed matrix V'^ is a representative matrix of the Z-linear mor¬ 
phism div defined in ([3]) and appearing in diagram ([5]). 
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Definition 2.2 {(Reduced) Weight matrix of a Q-factorial complete toric variety). Let 
X be a Q-factorial complete n-dimensional toric variety of rank r and consider the exact 
sequence given by the second row of the diagram (0) in Theorem [m which is 

0-=Z"+’-—^Cl(X)-^0 . (6) 

Dualizing this sequence, one gets the following exact sequence of free abelian groups 

0-^ Hom(Cl(X), Z) Hom(>Vr(^), Z) = Z"+’' N (7) 

The transposed matrix Q of a {n + r) x r representative matrix of the "L-linear 
morphism Tf is called a weight matrix of X. 

A weight matrix Q is called reduced if for every i = 1,... ,n + r, Cr{Q'') has no 
cotorsion in where Qf denotes the matrix obtained by removing from Q the i-th 

column and £r{Q^) the lattice spanned by the rows of Q'', as defined at the end of ^ 

Remark 2.3. Tensoring the short exact sequence by the field Q, the torsion subgroup 
Tors(Cl(X)) of the class group Cl(J'f) is killed and one can think of a weight matrix Q 
as a representative matrix of the Q-linear morphism d. This is clearly no more true by 
the 'Z-linear point of view, so giving the motivation for defining a weight matrix as the 
transposed of a r^resentative matrix of the dual "L-linear morphism . 

As observed M, ( 9.5.8)], recalling the definition of Gale duality originally given by 
Oda and Park in !2(i l. a (not necessarily reduced) weight matrix Q is a Gale dual matrix 
of the transposed of a reduced fan matrix V. By abuse of notation we will say that 
V and Q are Gale dual matrices. In §0 we will give a linear algebraic characterization 
of fan matrices, weight matrices and Gale duality, in terms of F-matrices, W-matrices 
and their reduction (see DeRnitions \S.l(A fXPl \3.13\ and \3.14\ )- 

Let us finally notice that the reduction of a weight matrix as defined in the last part 
of Def. \2.S\ is actually the generalization, on the rank r, of the standard definition of 
a reduced weight system of a weighted projective space, as observed in Remark \3.17\ 
Nevertheless it is cumbersome and we think that the more natural definition of a reduced 
weight matrix is that given in Def. \3.14\ Their equivalence is proved in the Reduction 
Theorem \3.15[ 

One of the main geometric results of this paper is the following: 

Theorem 2.4. Let X = X(E) be a Q-factorial complete toric variety. For any ray 
p G E(l) letVp be the minimal integral vector of p and consider the h-module 

■■= (vp I P G S(l))z (8) 

as a subgroup of the lattice N. Let V be a fan matrix of S, and let Tn be the upper nxn 
part of the HNF of V'^. Then 

iV/iVs(i) = Tors(Cl(X)) ^ lX(£r{T^), (9) 

where Cr{Tn) is the lattice spanned by the rows ofTn (as defined at the end o/§[Ip. 

A proof is given in >14.II 

Remark 2.5. The group (0) turns out to be isomorphic to the fundamental group in 
codimension 1 ttI{X), as defined in \^]. 
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2.2. Poly weighted spaces (PWS) 

A first immediate consequence of previous Proposition II.IHI and Theorem 12.41 is that 

Proposition 2.6. Let X = ^(I]) he a Q-factorial complete n-dimensional toric variety 
of rank r. Let V be a fan matrix ofH. Then the following are equivalent: 

1. the group is trivial, 

2. the HNF of the transposed matrix V"’" is given by ( ], 

3. the lattice Cc{V) spanned by the columns ofV coincides with the whole Z", 

4. the fan matrix V has coprime n x n minors. 

A proof is given in 14.21 

Definition 2.7. A poly weighted space (PWS) is a Q-factorial complete toric variety 
satisfying the equivalent conditions of Proposition \2.6\ 

Remarks 2.8. Let us list an amount of motivating reasons supporting the previous 
definition. 

1. Let X be a n-dimensional PWS of rank 1. Then X is a weighted projective space 
(WPS) of weights given by the entries of the 1 x (n + 1) weight matrix Q = 
(gi,..., qn+i). In particular, the previous Remark 1 2. SI clarifies that qi,..., g„+i 
give a reduced weight system of the WPS X = P(gi,..., qn+i) if and only if Q is a 
reduced weight matrix. 

2. Let Q = (qi,..., q„+r.) be arx (n + r) reduced weight matrix of a PWS X = Ar(E). 
The Cox presentation of X as a geometric quotient shows that 

X ^ (C"+’' \ Ze) / (C*)’' 

where the action of {<C*Y is completely described by the weight matrix Q as follows 

(t, z) e (c*)^ X I—- (n:=i , riLi e . 

Notice that if r = 1 this gives the usual quotient \ {0}) /C* by the weighted 

action (t, z) i—J- ..., defining IP(gi,..., qn+i)- 

3. Given a d x m matrix A, let us introduce the following notation: for every subset 

I C to} let Aj (resp. A^) be the submatrix of A given by the columns indexed 

by I (resp. indexed by the complementary subset {1,..., to}\/}. Recalling 
Thm. 3], a characterization of a fan matrix V = (vi,..., v^+i) o/P(gi...., qn+i) 
is that: 

*• 9*Vi = 0, 

a. Vi = 1,..., n + 1 |det | = qi ■ 

The generalization of these conditions to the case r > 1 is given by 

1. Q ■ = 0, by the definition of Gale duality (see gro). 
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II. |det(y^)| = |det((5/)|, for every I C {1,... ,n + r} such that |/| = r (by 
Corollaru \S.S\ below). 

4 . Recalling Lemma 2.11] and Prop. ^.7/, a Q-factorial complete toric variety 
X of rank 1 is a WPS if and only if its divisor class group C1(X) is torsion free, 
hence C1(X) = Z and Pic(X) is a free subgroup of Cl{X). 

Analogously, by Provosition \2.fi\. a Q-faetorial complete toric variety X of rank r is 
a PWS if and only if its divisor class group C1(X) is torsion free, hence C1(X) = IS 
and Pic(X) is a free subgroup, of maximum rank r, of C1(X). 

The last Remark 1^111 4 deserves further study. For a WPS X = P(gi,... ,qn+i) with 
reduced weights, a generator L of C1(X) = Z can be found by taking any solution 
( 61 ,, bn+r) of the diophantine equation Qj^j = 1 setting L := 

where Dj is the torus invariant divisor giving the closure of the torus orbit of the ray 
(vj). Then a generator of Pic(X) is given by the line bundle Ox {SL) = Ox {{5/qj)Dj), 
for every 1 < j < n + 1, with <5 := lcm(gi,... ,qn+i) [HI Prop. 8 ]. In particular the 
inclusion Pic(X) ^ C1(X) is described by the multiplication by 6. 

In the general case of a PWS of rank r these considerations admit the following genera¬ 
lization: 

Theorem 2.9. Let X = he a n-dimensional PWS of rank r admitting a reduced 

weight matrix Q = (qi,..., q„+i.). 

1. Consider the matrix 

Uq = (uij) G GL„+r(2) : Uq ■ is a HNF matrix. 

Let us denote by ^Uq the submatrix of Uq given by the upper r rows of Uq. Then 
the rows of^'UQ describe the following set of generators of C\{X) 

n+r r 

VI < i < r Li:=Y^ u^jDj G Wt{X) and C1(X) = 0 Z[d{L,)] (10) 

J = 1 i=l 

where d : WriX) -p C1(X) is the morphism appearing in the exact sequence (0). 

2. Let V be a fan matrix of X. Define 

T^ = {IC{l,...,n + r}:{V^) GZ{n)}. 

Through the identification of C\{X) with V, just fixed in UlX) . 

Pic(X) = f| Cc{Qi). 

/eXs 

Therefore a basis of Pic{X) C C1(X) ~ Z’’ can be computed by applying the proce¬ 
dure described in §[1131 

3 . Let bi, ...,hr be a basis o/Pic(X) in Z*" ~ C1(X), and let B be the r x r matrix 

having bi,...,br on the rows. Then a basis of Ct{X) C ~ WriX) is given 

by the rows of the matrix 
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where V is the fan matrix of X given hy the lower n rows of Uq (see Proposition 

El- 

4. Setting (5e := 1cm (det((5/) : I S Is) then 

1 = CtIX) and 

Ss divides the index [C1(X) : Pic(X)] = [Wt^X) : Ct{X)\ . 

Remark 2.10. Let us underline that the HNF of a matrix and the associated switching 
matrix are obtained by a well known algorithm, based on Euclid’s algorithm for greatest 
common divisor (see e.g. Algorithm 2.4-4])- This algorithm is implemented in many 
computer algebra procedures. Due to the following Proposition \4.3\ and part (1) of The- 
orem, the switching matrix Uq € GL„+r(2) turns out to encode both the generators 
of the divisor class group (given by the upper r rows) and the fan matrix (given hy the 
lower n rows). 

Parts (2) and (3) of Theorem. \2.9\ provide effective methods to compute generators of 
the subgroup Pic(X) in C1(X) and the subgroup Ct{X) of torus invariant Cartier di¬ 
visor in WtIX). Consequently, Theorem 12.91 allows us to determine the torsion group 
T := Wt{X)ICt{X) ^ Cl(X)/Pic(X) of a PWS. 

Moreover, Theorem \2.9\ enables us to explicitly describe all the morphisms appearing 
in the commutative diagram w, by giving all the representative matrices over suitable 
fixed bases. Namely, let us fix 

• the ba.sis of 'Wt{X) given by the torus invariant divisors {Di,..., Dn+r}, 

• the basis of Cl{X) given by {d{Li),... ,d{Lr)}, as in U0\} . 

then the matrices Q,V,C,B defined in Theorem A2.9\ comvletelu describe diagram as 
follows: 


Ip I 0r,n 


0 - ■ 


div 


■WtW = 0z.il, 


T- 


■ C1(X) 


r- 


0 


0 


( 11 ) 


{ 0n,r I In ) 

0 -^ M --i- Ct{X) = Pic(X) © M A - ^ Pic(X) -^ 0 


n+r 


Example 2.11. Let us give an account of what observed until now by considering the 
following matrix in row echelon form: Q — i \ ^ 2 


15 
























One easily check that Q is reduced. The HNF of is given by 


The matrix V = 


/1 

0 ^ 


/ 

1 

0 

0 

0 \ 

0 

1 



-1 

1 

0 

0 

0 

0 



1 

-1 

1 

0 

1 0 

0 


V 

0 

0 

2 

-1 / 

ri 

-1 

1 

0 

1 

is a 

Gale dual 


■Q^ = Uq-Q^ 


is a Gale dual of Q: it is a fan matrix satisfying 


the eguivalent conditions of Provosition [Kd[ As observed in Remark ) l.dV S). |«SJ^(y)| = 1, 
which is that V determines a unigue associated 2-dimensional PWS X = X(S) of rank 
2 , whose fan S is described by all the faces of the following maximal cones: 



Theorem \2.9\ guarantees that the upper two rows of Uq describe the generators of the 
divisor class group in terms of the torus invariant divisors Di,... ,Di, which is 


C1(X) = Z[d(Li)] © Z[d(L 2 )] with Li := Di , L 2 := -£>1 + £2 ■ 


Notice that the column of Q gives the components of the torus invariant Dj in terms 
of the generators Li, namely: 


Di — Li , D 2 — Li + L 2 , D 3 — £2 ) D 4 — 2 L 2 ■ (12) 

Since (5e = Icm (det(cri) 11 < * < 4) = 2, the second part of Theorem \ 2 . 2 \ shows that 
2 £i,2£2 are certainly Cartier divisors. Actually one can say more, by solving easy 2x2 
systems of linear equations and obtaining the Cartier index CY,{Dj) of all the divisors 
Dj, which is the least positive integer giving a Cartier multiple of Dj in X(S), namely: 

cs(14i) = 2 ,ce(£2) = 2,ce(143) = 2,cs(-D2) = 1- 

Now we want to explicitly exhibit the immersion Pic(X) ^ C1(X) by using the method 
presented in § \1.2.S\ With the notations of Theorem \2.tA we have 


T-s = {h,l 2 ,l 3 ,h}, with 

/i = [2,4], /2 = [1,4], /3 = [1,3], /4 = [2,3]. 

For j = 1,... 4 we compute the transverse Qf* = Qf^: 




We obtain 


I y i" 


or.‘ = (J Cl. qjN 


1 0 

-1 1 


HNF 


f<\\ 

Q 
Q 


-1 

-^1 

-h 


\QuJ 


with A = I ^ 1 
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so that a basis of Pic{X) in C1(X) = is given by the rows of the matrix A* = 


2 0 
0 2 


Therefore Pic(X) = 2C1(X). 

A basis of the subgroup of Cartier divisors C(X) C yVxiX) = is given by the rows 

of the matrix 


C = 


/2 

0 

0 



(^ 

0 

0 


0 

2 

0 

0 

■Uq = 

-2 

2 

0 

0 

0 

0 

1 

0 

1 

-1 

1 

0 

VO 

0 

0 

V 


lo 

0 

2 

-1/ 


2.3. Further remarks and future purposes 

In Remark 12.81 4') we already mentioned results [3, Lemma 2.11] and [3, Prop. 4.7] 
showing that a Q-factorial complete toric variety of rank 1 is always a quotient of WPS. 
Actually this fact can be generalized to every rank r, by replacing the role of a WPS 
with that of a PWS i.e. 

• every Q-factorial complete toric variety is always a quotient of a PWS. 

Clearly when r = 1 this fact just gives the already mentioned results of Batyrev-Cox 
and Conrads, since a PWS of rank 1 is a WPS. The proof of the above stated result 
will be one of the main purposes of our next paper [22| to which the interested reader 
is referred. Probably this is the main motivation for calling a Q-factorial complete toric 
variety satisfying one of the equivalent conditions of Prop. 12.61 a poly weighted space. 

A final observation is that 

• on the contrary of a WPS, a general PWS is no more the Proj of a graded algebra. 

In fact, a PWS can be even a non-projective variety, as the following example 12.121 will 
show. Anyway, in the forthcoming paper we will prove that, under suitable conditions 
on the weight matrix, a projective PWS will be birational equivalent and isomorphic in 
codimension 1 to a toric cover of the Proj of a suitable weighted graded algebra, by 
means of a finite chain of wall crossings in the secondary fan [9|, § 15.3]. 

Example 2.12. Consider the following reduced weight matrix Q and its Gale dual V 


/1 

1 

0 

0 

1 

0 V 

I i 

(1 

0 

0 

0 

1 — 1 

1 

1 \ 

0 

1 

1 

1 

0 

0 


0 

1 

0 

-1 

-1 

2 

V 0 

0 

0 

1 

1 

1 

1 1 

V 0 

0 

1 

-1 

0 

1 / 


V satisfies conditions of Proposition \2.6i Then X = X (S) is a P WS for every E S 
Then the reader can check that: 

. |5.F(P)| =8, 

• only 6 among those 8 distinct fans give a projective PWS: in fact the Moving Cone 
Mov(A) in the secondary fan (15.1.5)] admits only 6 chambers, 

• in particular the fan S defined by taking the following maximal cones 

E(3) := {(V2,V4,V5), (V 2 ,V 3 ,V 5 ), (vi,V4,V5), (vi,V 3 ,V 5 ), 

(V2,V4,V6), (V2,V3,V6), (vi,V4,V6), (vi,V3,V6)} 

and all their faces, defines a non-projective PWS, since it does not correspond to 
any chamber in Mov(A). 
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3. Linear Algebra and Gale duality 

3.1. 1-linear Gale duality 

Let y be a n X (n + r) integer matrix of rank n. If we think y as a linear application 
from to Z" then ker(y) is a lattice in Z"'+’’, of rank r and without cotorsion. We 

shall denote G(V) the Gale dual matrix of A., which is an integral r x (n + r) matrix Q 
such that CriQ) = ker(F); it is well-defined up to left multiplication by GLr(Z). Notice 
that CriQ) — Cr(V)-^ w.r.t. the standard inner product in ]R"+’", and that Q ■ V'^ = 0; 
moreover Q can be characterized by the following universal property: 

if A S Mr(Z) is such that A ■ V"’" = 0 then A = a • Q for some matrix a € M.r(Z). 

Proposition 3.1. With the notation just introduced: 

1 . CriGiV)) does not have cotorsion in Z"’*'’’, 

2 . (Z"'+’'/£r(l^))tors — (^"/'^c(P))tors’ particular CdGiV)) does not have cotor¬ 
sion in IC, 

3. there exists a matrix a G M„(Z) n GL„(Q) such that V = a ■ GiGiV)), 

4. GiGiV)) if and only if CriV) does not have cotorsion in Z”+’'. 

Proof. (1) follows from the fact that CriGfV)) = ker(P) is a kernel; (2): by Theorem 
1 1.1 71 there exist invertible matrices a G GL„(Z), /? G GL„+j.(Z) such that S = aV[3 is in 
SNF] if Cl,..., Cfc are the non zero integers on the diagonal of S then (Z"+’’/£r(P))tors — 
'Llc\L ® ... ®'CICkL\ on the other hand the SNF of is S'^; so that the cotorsion 
of CciV) and that of CdV^) are the same. (3) follows from the fact that CriV) is a 
subgroup of CriGiGiV))) of finite index. (4) follows from (1) and (3). □ 

The following results probably give the core of Z-linear Gale duality: 

Theorem 3.2. Let V = (vi,..., v„_|_r) be anx in+r) matrix of rank n, and Q — GiV) = 
(wi,..., w„+r). Setting I := {ii,..., ik} C {1,..., n -I- r} let Vj be the submatrix of V 
given by the columns indexed by I and be the submatrix of Q given by the columns 
indexed by {1,..., n -|- r}\I, i.e. 

Vi := ivi \ i G I) , := \ j G {I,... ,n + r}\I) . (13) 

Then there is a natural isomorphism 

L^+--^ICriQd = CdV)ICdVi) . 

Proof. We may assume ij = j for j = 1,..., k. Notice that CriQd = T^iCriQ)) where 
TT is the projection of on the k + 1,... ,n + r components. Gonsider the map 

F : Z"+’'“'= CdV) defined by F(6 fe+i,..., b^+r) = bk+iVk+i -k ... -k bn+r^n-i-r- Since 
CdV)/CdVi) is generated by the images of v^+i,..., F induces a surjective map 
jn+r-k CdV)/CdVi). Moreover we have ..., bn+r) S CdVj) if and only if 

there is a vector of the form b = ibi,... ,bk, bk+i,.. ■ ,bn + r) G CriQ) f^is happens 
if and only if ibk+i, • ■ •, bn+r) G CriQ^)] thus F induces the required isomorphism. □ 
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Corollary 3.3. Let V be a n x (n + r) matrix of maximal rank n and Q = Q{V). If 
|/| = n then Vj and are square matrices of order n and r, respectively. Then 

[Z" : CciV)] |det(g^)| = |det(Vf)| . 

In particular if CciV) does not have cotorsion in Z" then |det((5^)| = |det(yf)|. 

Proof. We have 


[Z^:Cc{Vi)] = [Z^ : £,(V)] ■ l£,iV) : £,iVi)] 

= [Z" : £,{V)] ■ [Z'- : £r{Q% 

by Theorem 13.21 Since V has maximal rank, [Z" : £c{V)] < oo; then we see that 
det((5^) = 0 if and only if det(t/f) = 0; if both are non zero then the theorem follows 
from the fact that [Z*" : £r{Q^)\ = |det((3^)| and [Z" : £c,{Vi)] = \ det(V/)|. □ 

3.2. F-matrices and W-matrices 

In this section we investigate some characterizing properties of fan matrices and their 
Gale duals. 

Let d, TO, n, r be positive integers. 

Definition 3.4. Let A be a d x m matrix with integer entries. 

We say that A is W-positive if £r (A) has a basis consisting of positive vectors. 

We say that A is F-complete if the cone generated by its columns is 

Notice that W-positiveness and F-completeness are both invariant by the left action 
of GLd(Z). 

Easy criteria for E-completeness and W-positiveness are given by the following 
propositions: 

Proposition 3.5. flh . Theorem 3.6, ii)] Let A be a dx m matrix with integer entries. 
Then A is F-complete if and only i/rk(A) = d and for each vector column v of A, — v 
is in the cone generated by the columns of A different from v. 

Proposition 3.6. Let A be a dxm matrix with integer entries such that each column of 
A is non zero. Then A is W-positive if and only if there exists a strictly positive vector 
in £r(A). 

Proof. If A is W-positive then £riA) is generated over Z by a finite set of positive vectors; 
by summing up all of them and using the fact that each column of A is non zero we get 
a strictly positive vector. Gonversely, let a be a strictly positive vector in £r{A). By the 
elementary divisor theorem there exists a Z-basis (ai, a 2 ,..., a^) of £r{A) such that a is 
a positive multiple of ai. Take fc G N such that a'i = a^ + fcai is positive for i = 2,..., r. 
Then (ai, a' 2 , ■. ■, aV) is a positive basis of £r{A). □ 

Corollary 3.7. Let A be a n x {n r) matrix with integer entries of rank n. Then 

i) A is F-complete if and only ifG{G{A)) is F-complete; 

ii) A is W-positive if and only if Q{Q{A)) is W-positive. 
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Proof. It follows directly from Propositions 13.51 and 13.61 by recalling that Cr{A) is a 
sublattice of Cr{Q{G{A))) of finite index. □ 


The following proposition establishes a duality between the notions of F-completeness 
and VP-positiveness. 

Theorem 3.8. Let V be a n x (n + r) matrix of maximal rank n such that each column 
of V is non zero. Let Q = GiV), so that Q is an r x (n + r) integral matrix. Then V is 
F-complete (W-positive) if and only if Q is W-positive (F-complete). 

Proof. Let Vi,..., v„+r G Z" be the columns of V ; then 

Cr{Q) = {(^1) ■ • ■ ) bn+r) & \ biVi + ■ • • + bn+r'^n+r = 0}. 

Suppose that V is F-complete: then, by Proposition 13.51 for i = 1,..., n + r there is a 
positive vector G CriQ) such that its *-th entry is not zero. By summing up over all i 
we get a strictly positive vector b G Cr{Q), so that Q is IP-positive by Proposition 13.61 
Suppose now that V is IP-positive. By multiplying by a suitable matrix in GLr(Z) we 
can suppose that all the coefficients of V are in N. Let Wi,..., G IT be the columns 
of Q. Since each column of V is non zero, for i = I,... ,n + r there is a row in V having 
a non zero coefficient at place i; moreover T,.(P) P A,r{G{Q)). This means that —is 
in the cone generated by the vectors Wj ,j^i and therefore Q is P-complete. 

The converse assertions then follow from Corollary 13.71 □ 

Definition 3.9. A IP-matrix is an r x (n + r) matrix Q with integer entries, satisfying 
the following conditions: 

a) rk(Q) = r; 

b) Cr{Q) does not have cotorsion in Z”’*'’'; 

c) Q is W -positive 

d) Every column of Q is non-zero. 

e) Cr{Q) does not contain vectors of the form (0,..., 0,1, 0,..., 0). 

f) Cr{Q) does not contain vectors of the form (0, a, 0,..., 0, 6,0,..., 0), with ab < 0. 

Conditions equivalent to the boldness of both conditions (a) and (b), which are useful 
in applications, are 

• HNF((5^) = ( Jr ) ) where 1^ is the identity matrix in Mr(M) and is the 
71 X r zero-matrix. 

• Q^GiGiQ)). 

Definition 3.10. An P-matrix is a nx {n-\-r) matrix V with integer entries, satisfying 
the conditions: 


a) rk(P) = n; 
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h) V is F-complete; 

c) all the columns of V are non zero; 

d) if v is a column of V, then V does not contain another column of the form Av 


where X> 0 is real number. 


A C-F-matrix is a F-matrix satisfying the further requirement 

e) C,{V) = IF. 


Proposition 3.11. V is an F-matrix if and only if Q[Q(V)) is a CF-matrix. 

Proof. All verifications are immediate, applying Proposition ld. 11 131 and Tlieorem l3.81 □ 

Proposition 3.12. Let A be an n x {n r) integer matrix of rank n. Then 

1. If A is a W-matrix then f?(A) is a CF-matrix; 

2. A is an F-matrix if and only if Q{A) is a W-matrix. 

Proof. 1): suppose that A is a IP-matrix; then Q{A) is a r x (n + r) matrix of rank r: 
moreover it is F-complete by Theorem l3.8l If Q{A) had a zero column, then {A) should 
contain a vector of the form (0,... 0,1,0,..., 0) and this would contradict condition (e) 
of the definition of IP-matrix. If G{A) had two proportional columns, then A should 
violate condition (f). Thus G{A) is an F-matrix. Moreover Cr{G{A)) does not have 
cotorsion in 2"+’’ (because so happens for every matrix in the image of G), therefore it 
is a CF-matrix. 

2) suppose that A is a F-matrix; then G{A) is a r x (n -|- r) matrix of rank r: it is IT- 
positive by Theorem l3.81 it cannot contain a zero column, because A is F-complete; since 
A is in the image of G^ T-r{G{A)) does not have cotorsion in Z"+’’. Moreover Cr{G{A)) 
must satisfy conditions e) and f) of Definition 13.91 because A satisfies conditions c) and 
d) of Definition 13.101 Then G{A) is a IT-matrix. For the converse apply part I) of this 
proposition and Proposition 13.Ill □ 

3.3. W -positive and positive matrices 

Let Q be a r X (n -I- r) IT-matrix. We exhibit an effective procedure allowing to 
calculate a positive matrix Q’ ^ Q. Put V = G{Q)', it is F-complete by Theorem 13.81 
therefore for i = 1 ,... ,n -\- r there is a relation Cj'^j = 0 such that the Cij are non 

negative integers and > 0. Such relations are computable by finding the components 
of —Vi w.r.t. each maximal system of linearly independent columns of V different from 
Vi, and looking for non negative solutions. By summing up over all i’s and dividing by 
the gcd of the resulting coefficients if necessary, we get a relation ^i^i such that 

Ci > 0 for every i and gcd(ci, ..., c„+r) = 1- Since £,-(<3) has no cotorsion, the vector 
c = (ci,..., Cn+r) G £r(Q)- Let Ti,..., be the rows of Q. Then we can find coprime 
Ai,..., Ar G Z such that XiVi = c. The HNF algorithm gives a matrix a G GLr(Z) 




0 


such that a ■ 


. Then 


Vo/ 

c=(Ai,...,A,)-Q = (l,0,...,0)-(a-if-g. 
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so that Q" = {a • Q is a matrix having c at the first row and such that Q" ^ Q. By 
adding a suitable multiple of c to the other rows of Q" we get a positive matrix Q' ^ Q. 

3.4- Reduced F and W-matriees 

Definition 3.13. Let V be a F-matrix, and let di be the gcd of the elements on the i-th 
eolumn, for i = 1 ,..., n + r. 

• We say that V is -reduced if di = 1 for i = 1,n -|- r; 

• The F-matrix = V ■ diag(di,..., is called the F-reduction of V. 

It is clear that the cones spanned by columns of V and coincide. 

Definition 3.14. 

• A W-matrix Q is said to be IF-reduced if Q{Q) is F-reduced. 

• The W-matrix is called the IF-reduction of Q. 

We shall omit the superscripts F, W in reductions, when they will be clear from the 
context. 

The next results provides an intrinsic criterion to verify if a W-matrix is reduced, and, 
if it is not the case, to obtain its reduction. 

Theorem 3.15 (Reduction Theorem). Let Q he ar x{n-\-r) W-matrix and V = G{Q). 
For i = 1,..., n-\-r denote by Q® the matrix obtained by removing from Q the i-th column, 
by di the gcd of the elements on the i-th column of V, and by Vjj) the matrix obtained 
from V by dividing by di the i-th column. Then 

1. Q is redueed if and only if for every i = 1,... ,n -\- r, CriQ’’) has no cotorsion in 

^n+r —1 

2. ICriQ"^) is a cyclic group of order di. 

3. Let Q® be the SNF ofQ^, and Ui S GLr(Z), jSi G GLn+r-i(^) be such that aiQ'^Pi = 
Q®. Let (5(i) be the matrix obtained from aiQ by multiplying the i-th column by di 
and dividing the r-th row by di. Then Q(^i'j = 

4. Call the matrix (5(i) obtained in (3) the i-reduction of Q. Then can be 

obtained by iterating i-reductions, for i = 1 ,... ,n -\- r. 

Proof. Of course (1) follows from (2) and (4) follows from (3). In order to prove (2), 
apply Theorem 13.21 with I = {i}; then we see that there is an isomorphism 

Z"+"-V£,(Q®) £,(I/)/£,(v,) ^ Z®®//:,(v,) ^ ZMZ © 

Now we prove (3); notice that, by (2), the last row of OiQ® is divisible by di, so that Q(^i-^ 
has integer entries. Set 7 i = diag(l, ... ,l,di) £ Mj.(Z) and Si = diag(l,..., 1, di, I,..., I) G 
M„+r(2), with di on the (*,i)-place. Then (3(i) = "fif^aiQSi and V(i) = VS~^, so that 
(5(i) • V(i)^ = 0. Moreover 

^c(Q(i)) OT,(7-ia,Q®) =Z’® 

since the SNF of 7~^aiQ® is the identity matrix. Therefore Cr{Q(i)) has no cotorsion in 
Z'®+’’, so that (5(i) = 0(V(i)) by Proposition 13.II (2b □ 

22 


An alternative reduction procedure has been described in [l[ to which the interested 
reader is referred. 


Example 3.16. Let Q be he 2 x 4 W-matrix 

Q:= 

Then the HNF ofV = Q{Q) is 

V := 

With the notations of Theorem \3.15\ we have di = 2 and 


12 0 0 
0 0 3 5 


2-100 
0 0 5 -3 


= 


2 0 0 
0 3 5 


Q' = 


1 0 0 
0 2 0 


ai = 


1 1 

-1 0 


0-10 
/3i = ( -3 -6 -5 

2 4 3 


so that the 1-reduction is given by 


1-10 0 
0 0 5 -3 


«<« = (-! -1 0 o)- 

By performing successively the 3 and A-reductions we obtain 

Q{Q{1,3)) = 


= v, 


(!)■ 


_ , 2 2 15 5 

Q{i,3)-[_^ -1 -6 -2 


1-10 0 
0 0 1-3 


= 14 


(1,3); 


Q 


W-red 


_ _ , 2 2 15 15' 

— W(l, 3 , 4 ) — 1 


\ ^ A 

1 

0 

o\ 

) Vo 

0 

1 

ij 


G{Qii,3A)) = (^0 Q ? ^^)=Va,3A) = V 


F-red 


Remark 3.17. In the case r = 1, Theorem \3.15\ g ives the well known criterion for re¬ 
ducing weights in weighted projective spaces, see \2Xi . Definition 3] and references therein. 
In fact the matrices at are trivial in this case and the reduction process described in part 
(4) of Theorem \3. 15\ amounts to multiply on the right the weight matrix Q = {qo,... ,qn) 
by the diagonal matrix jj-r diagidoj ■ ■ ■ ,dn). 

I J 1 1 

By iM, Lemma 1(c)] di = gcd(go,..., gi-i, g^+i,..., gn)- 
By Prop. 3(2)] = lcm(do, ■ • ■, di-i, di+i, ■ • ■, dn) =: Oi- 


3 . 4 . 1 . W-positiveness and row echelon form 

Theorem 3.18. Let A = (oij) be a d x m W-positive matrix. Then there exist a S 
GLd(Z), a permutation matrix (3 £ GLm(Z) and a positive matrix A in row echelon form 
such that aA/3 = A. 

Proof. Up to the left multiplication by a matrix in GLfi{'L) we can think of A to be a 
positive matrix. 

As a first step we show that: 
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(i) if y4 is a d X m positive matrix, with d > 2, then there exist a' G GLd{'L) and a 
permutation matrix P' G GLm(Z) such that a'Ap' is positive with a zero entry in 
the (d, l)-place. 

If the d-th row of A has some zero entry then we are done up to a permutation on 
columns. We can then assume that A has a strictly positive d-th row. Let P' G GLm(Z) 
be a permutation matrix such that Ap' = (a^j ) satisfies the condition 

^d-l,j ^ Q(j-1 j'+l 

Consider the last two rows of A, giving the submatrix 


1,1 1,2 ■ • ■ ^d—l,m 

\ ^d,l 0>d,2 ■ ■ ■ ^d,m 

Set D = gcd(ad-i,i, Odp). The Bezout identity gives a matrix 

G SL2(Z) 


such that 


where, for 2 < j < m 


a := 


':-A = 


X 

Qd,l 

D 


y 

Qd-1,1 

D 


D a', 
0 


- 1,2 


^d,2 


^d—l,m 

^d,m 


— XQ>d—\,j yOid^j 




^d,l^d—l,j ^ ^d—l,l0^d,j 


D 


D 


Notice that (IT4l) gives o'^ , = ~ ^ ^ ^d,j = 0 if and only if 


^d—l,j _ Q-d— 1,1 

^d,j ^d,l 


^d,j — D 

since also AP' has a strictly positive d-th row; in this case 


^d-l,j ~ ^d,j 


X - ’^ + y 

O-dJ 


0,d,j 


,^d-l,l 

adA 



= ^D>0. 
ad,i 


Therefore j > 0 when = 0. This means that, up to add to the (d — l)-st row a 
suitable multiple of the d-th row, which is up to the left multiplication of a suitable matrix 

a' G GLd(Z), we can conclude the existence of a matrix a' = a' ■ G GLd(Z) 

such that a'AP' is a positive matrix having 0 in the (d, l)-place, proving (i). 

Now we prove 

{ii) there exists a G GLd(Z) and a permutation matrix P G GLm(Z) such that aAp is 
positive and the hrst column is zero except possibly for its first entry. 

We prove {ii) by induction on d. The case d = 1 is obvious. 

If d > 1 we can apply (z) in order to obtain the existence of a matrix a' G GLd(Z), and a 
permutation matrix P' G GLm(Z) such that A' = a' ■ A - P' is a, positive matrix having 0 
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at place (d, 1). Due to relations (IT4l) and the structure of the matrix o', the entries a^^- 
of the last row of A! satisfy the following condition 


a'dj are 


= 0 
> 0 


for 1 < j < jo 
for j > jo 


for some jo > 1- 


Consider now the (d — 1) x jo submatrix A of A! consisting of the first d — 1 rows of 
A' truncated at jo- By induction there exist a G GLd_i(Z) and a permutation matrix 
/3 G GLjq (Z) such that a ■ A ■ ^ is positive and the first column is zero except possibly 

for its first entry. By putting a" = ~ I ^ obtain that the first 

column of A" := a" ■ A' ■ j3" is zero except possibly for its first entry. Moreover the d-th 
row of A" and the columns from 1 to jo of A" are positive. The columns from jo +1 to m 
of A" admit a strictly positive (d — l)-st entry. Then by summing a suitable multiple of 
the (d— l)-st row of A" to the previous rows we get a positive matrix, meaning that there 
exists a'" € GLd(Z) such that A'" := a'" ■ A" is positive. Then, by setting a = a'"a"a' 
and (3 = / 3 '/ 3 ", the matrix A'" = a - A - (3 satisfies condition {ii). 

Now we prove the theorem by induction on m. If to = 1 then (ii) suffices to conclude 
the proof. By induction let us now assume that the theorem holds for a positive matrix 
with TO — 1 columns. Let now A be a d x to positive matrix. By (ii) we may assume 
that the first column of A is zero except possibly for its first entry oi^. We have now 
two possibilities. 




tti.i = 0 : let A' be the submatrix of A obtained by deleting the first column of A. 
By induction there exist a G GLd(Z) and a permutation matrix j3' G GLm-i(Z) 
such that aA'j3' is a positive matrix in row echelon form. Then we are done by 


setting (3 


1 0 

0 13' 


• tti.i > 0 : let A" be the submatrix of A obtained by deleting the first row and 
the first column of A. By induction there exist a" G GLd_i(Z) and a permutation 
matrix /3" G GLm-i(Z) such that a"A"j3" is a positive matrix in row echelon form. 
Then we end up the proof by setting 


a = 


1 

0 



and 



□ 

Remark 3.19. The above proof exhibits a procedure giving a row echelon form of a given 
W -positive matrix A, provided that A is already a positive matrix. When this is not the 
case, if A is a W-matrix, then one can apply the procedure described in 11 \3.A in order to 
find an eguivalent positive matrix. 


4. Proofs of geometrical results 

This section is devoted to proving results stated in §[5] let X,'Ti,V,Q be as defined 
therein. 
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Remarks 4.1. 


1. the fan matrix V associated to T, is a reduced F-matrix in the sense of definitions 

UUh and UAR 


2 . 

3. 


The weight matrix Q is a Ik-matrix in the sense of Definition \3.^ 


In general the sequence & is not exact on the right. Anyway, if the divisor class 
group C1(X) is a free abelian group, then ^ is a splitting exact sequence implying 
the right exactness in In this case ker((iw^) is a co-torsion free subgroup 


meaning that the HNF of is given by 


Proposition 4.2. Let us fix 1,-bases of M and Wt{X) in the sequence ([S])- Then: 

1. a weight matrix Q is a Gale dual of the fan matrix V whose transpose is the 
representative matrix of div, i.e. Q = G{V), 

2. a weight matrix Q is a W-matrix in the sense of Definition \3.1^ 

3. Q is a W-reduced matrix ifV is a F-reduced matrix, 

4. a Gale dual Q(Q) is a CF-matrix. 

Proof. (1), (2) and (3) follow immediately by the definition of Gale duality, given in l3.ll 
and the Definition l3.14l (4) is a direct consequence of the Proposition l3.11l □ 


The following proposition provides a generalization of Proposition 5]. 


Proposition 4.3. Given a fan matrix V of X then Q = G{V) is a reduced weight matrix 
of X which can be obtained by the last r rows of a matrix Uy G GLn+r{1f) such that 
Uv ■ is a HNF matrix. Gonversely, if Q is a reduced weight matrix of X and the 
divisor class group C1(X) is a free abelian group then V = G{Q) is a CF-matrix which 
is a fan matrix of X, given by the last n rows of a matrix Uq & GLn+r{^) such that 
Uq ■ is a HNF matrix. 

Proof. The first part of the statement follows by applying point (2) in Proposition (TTUI 
to the morphism div'^ in the exact sequence whose representative matrix is V. Since 
V is F-reduced then Q = G{V) is IF-reduced by definition. 

For the converse, if C1(X) does not admit any torsion subgroup, then Remark 14.11 3 ap¬ 
plies. Again Pror)osition ll.lOT 2l applied to the morphism d in (13), whose representative 
matrix is Q, ends up the proof. In particular V — G{Q) is a CF-matrix (see the previous 
Proposition 14.21 (4)) and it turns out to be a fan matrix of A: in fact, by Proposition 
13.11 (4), V = GiQ) = GiGiV')) = V where V is the fan matrix of X whose trans¬ 
posed matrix is the representative matrix of the morphism div. Moreover Q = Gfy') is 
bF-reduced if V is F-reduced, by definition. Then also V is F-reduced. □ 


4.T Proof of Theorem {2.41 

The exact sequence (O gives that 

C1(A) ^ yVT(X)/Im(div) ^ 1^+y£r(V) 

so that 

Tors(Cl(A)) ^ Tors(1"+y£r(V)) = Tois(1^/£c(V)) ^ 1^f£r(T„). 

The fact that E is simplicial ensures that ^^(i) is still a full sublattice of N, and the 
rows of Tn give a basis of As(i). Hence A/As(i) = IP j£rfTri)- 
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4 ■ 2. Proof of Proposition \2.6\ 

The equivalences (1) (2) (3) follow from Theorem 12.41 and its proof. The equiv¬ 
alence (3) (4) is a consequence of Corollary 14. 51 below. 

Lemma 4.4. Let A be a n x (n + r) matrix of rank n with integral coeffieients. Let cIa 
be the gcd of all minors of order n of A. Let jd G GLji_|_j.(Z) and put A' = Aj3. Then 
dA' = dA ■ 

Proof. Let oi,..., Ofc be the sequence of minors of A of order n, and a[,..., a'^ be the 
corresponding sequence of minors of A!. We can assume that A! is obtained by applying 
a step of Gauss Z-reduction on the columns of A. It is clear that interchanging two 
columns or changing the sign of a column simply modifies some signs in the sequence of 
minors, so that dA' = dA in these cases. Assume that A' is obtained from A by adding 
to a column (say Ci) a multiple of another column (say C 2 ), so that = Ci -f bc 2 for 
some & S Z. Let B be a square n x n submatrix of A, and B' be the corresponding 
submatrix of A'. Suppose that oi = det(i?). Then: if either Ci is not a column of B 
or C 2 is a column of B then det(B) = det(i?'). If Ci is a column of B and C 2 is not 
a column of B then det(B') = det(i?) + &det(B"), where B" is obtained from B by 
replacing Ci by C 2 . Then det(B") = ioi = ±a' for some i ^ 1 and a'l = ±ai ± ba'^ so 
that gcd(ai,..., Ofc) = gcd(a(, ■ ■ ■, a(.). □ 

Corollary 4.5. Let A,dA be as in Lemma \4.4\ Then 

dA = |Tors (Z'*+7C(A))| = |Z’^/£e(A)|. 

In particular Cc{A) has no cotorsion in TP if and only if the minors of A of order n are 
coprime. 

Proof. Let H = HNF(A^) = U ■ ^ • Then = A ■ C/^ and, by Lemma [T4j 

dA = dfjT. But dHT = det(rji) = |Z"/£c(A)|. □ 

Proof of Theorem \2.iA (1) A is a PWS, meaning that C1(A) = Z’', by Proposition 12.61 
and Theorem 12.41 Recalling Remark 14.11 3. we can then write 

( ot, ^ Q-Ul = {lr 0 ,,„) 

Then (|10l) follows by recalling that Q is a representative matrix of the morphism d : 
Wt{X) G1(A). 

(2) Recall that, for any fc £ N, the Weil divisor L = X]j=i i® ^ Gartier divisor 

if it is locally principal, which is 

V/C {1,... ,n-I-r} : (P'^) G S(n) 3m/G M : Vj ^ / m/■ v^-= a^-. (15) 

For / C {1,..., n -I- r} define 

n+r 

= {L = ^ CLjDj G Wt{X) I 3 m G M : V j ^ J m • Vj = aj}. 

1=1 
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Then contains lm{div) and a Z-basis of is given by 


n+r 

{DjJ € /} U {^VikDk,i= 1,... ,n}, 

A .-1 

where {vik} is the Tth entry of v^. Let Bj = d{V^)] then a basis of Bi in C1(X) is 

{d{D,),3&I}. 

Through the fixed identification of C1(X) with Z'’, each d{Dj) corresponds to the j-th 
column of the matrix Q. Therefore 

Pic(X) = Pi S/ = f| C,{Qi). 

/els /eis 

(3) Observe that 



so that Cr{C) C Ct{X)\ moreover 

[Wt{X) : Cr[C)] = det(B) = [C1(X) : Pic(X)] = [Wt(X) : Ct{X)]; 
therefore CriC) = Ct{X). 

(4) is a direct consequence of (2). □ 
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